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WHAT IS CLAIMED IS: 

1 . A backplane interface adapter comprising : 

at least one receiver that receives narrow input cells carrying 
packets of data; 

at least one wide cell generator that generates wide striped cells 
which include the packets of data from the narrow input cells; and 

at least one transmitter that transmits the generated wide striped 
cells in multiple stripes to a switching fabric. 

2. The backplane interface adapter of claim 1 , wherein each narrow 
input cell includes a destination slot identifier that identifies a slot of the 
switching fabric towards which the respective narrow input cell is being sent, and 
further comprising: 

a traffic sorter coupled between said at least one receiver and said 
at least one wide cell generator, wherein said traffic sorter sorts said received 
narrow input cells based on said destination slot identifier. 

3. The backplane interface adapter of claim 2, wherein said traffic 
sorter comprises a global/traffic sorter which sorts said received narrow input 
cells having a destination slot identifier that identifies a local destination slot 
from said received narrow input cells having destination slot identifiers that 
identify global destination slots across the switching fabric. 

4. The backplane interface adapter of claim 3, wherein said traffic 
sorter further comprises a backplane sorter coupled to said global/traffic sorter, 
wherein said backplane sorter sorts said received narrow input cells having 
destination slot identifiers that identify global destination slots into groups based 
on the destination slot identifier. 
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5. The backplane interface adapter of claim 1, further comprising: 
a plurality of stripe send queues coupled between said at least one 

wide cell generator and said at least one transmitter, wherein said at least one 
wide cell generator stores said generated wide striped cells in said plurality of 
stripe send queues. 

6. The backplane interface adapter of claim 5, further comprising: 
a switching fabric transmit arbitrator that arbitrates the order in 

which data stored in said stripe send queues is sent by the at least one transmitter 
to the switching fabric. 

7. The backplane interface adapter of claim 6, wherein each stripe 
send queue stores a respective group of wide striped cells corresponding a 
respective originating source packet processor and a destination slot identifier. 

8. The backplane interface adapter of claim 7, wherein each wide 
striped cell has one or more blocks across multiple stripes, and wherein during 
a cycle, said switching fabric transmit arbitrator selects a stripe send queue and 
pushes the next available block to said at least one transmitter. 

9. The backplane interface adapter of claim 7, wherein each wide 
striped cell has one or more blocks across multiple stripes, and wherein during 
a cycle, said switching fabric transmit arbitrator selects a stripe send queue and 
pushes the next available block to said at least one transmitter. 

1 0. The backplane interface adapter of claim 1 , wherein: 

said at least one receiver comprises four deserializer receivers 
receiving said narrow input cells carrying packets of data in four serial data 
streams from four corresponding input serial pipes, 

said multiple stripes comprise five stripes, 
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said at least one transmitter comprises five serializer transmitters, 

and 

each serializer transmitter transmits one respective stripe of data 
of blocks of the generated wide striped cells over an backplane serial pipe to a 
respective crosspoint switch in the switching fabric. 

1 1 . The backplane interface adapter of claim 10, wherein each of said 
input serial pipes comprises a 10 gigabit/second serial pipe and said backplane 
serial pipe comprises a 50 gigabit/second serial pipe. 

12. The backplane interface adapter of claim 1, wherein each wide cell 
generator parses each narrow input cell, checks for control information indicating 
a start of packet, encodes one or more new wide striped cells until data from all 
narrow input cells of the packet is distributed into the one or more new wide 
striped cells, and writes the one or more new wide striped cells into a plurality of 
send queues. 

1 3 . The backplane interface adapter of claim 1 , wherein each wide cell 
generator encodes one or more new wide striped cells. 

1 4 . The backplane interface adapter of claim 1 , wherein each wide cell 
generator encodes an initial block of a start wide striped cell with initial cell 
encoding information. 

1 5 . The backplane interface adapter of claim 14, wherein said initial 
cell encoding information includes control information and state information, and 
said initial block of a start wide striped cell comprises five subblocks 
corresponding five stripes, and same wherein each subblock includes identical 
control information and identical state information. 
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1 6 . The backplane interface adapter of claim 1 4, wherein each wide 
cell generator further distributes initial bytes of packet data into available space 
in said initial block of a first wide striped cell. 

17. The backplane interface adapter of claim 16, wherein each wide 
cell generator distributes remaining bytes of packet data across one or more 
blocks in said first wide striped cell until an end of packet condition is reached 
or a maximum cell size is reached. 

18. The backplane interface adapter of claim 1 7, wherein each wide 
cell generator further encodes an end wide striped cell with end of packet 
information that varies depending upon a set of end of packet conditions 
including whether the end of packet occurs at the end of an initial block, at the 
end of the initial block, within a subsequent block, at a block boundary, or at a 
cell boundary. 

1 9. The backplane interface adapter of claim 1 , wherein at the start of 
a packet, each wide cell generator encodes an initial twenty byte block of a start 
wide striped cell having twenty bytes of data distributed across five stripes as 
follows: 
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where, KO is one byte representing a special control character indicative of a cell 
start, STATE is one byte of state information, DATA0-DATA7 represent eight 
bytes of pay load data, and RES is one reserved byte. 

20 . The backplane interface adapter of claim 1 , wherein each wide cell 
generator further encodes an end wide striped cell with end of packet information 
that varies depending upon the degree to which data has filled a wide striped cell 
as set forth in FIG. 15C. 

2 1 . The backplane interface adapter of claim 1 , wherein each wide cell 
generator generates wide striped cells carrying no more than 148 bytes of payload 
data. 

22. The backplane interface adapter of claim 1, further comprising: 
at least one receiver that receives wide striped cells in multiple 

stripes from a switching fabric, the wide striped cells carrying packets of data; 

a translator that translates said received wide striped cells to 
narrow input cells carrying the packets of data; and 

at least one transmitter that transmits said narrow input cells to 
corresponding source packet processors. 

23 . The backplane interface adapter of claim 1 , further comprising: 
at least one wide striped cell receiver that receives subblocks of 

wide striped cells in multiple stripes from a switching fabric, the wide striped 
cells carrying packets of data across the multiple stripes and including source 
packet processor identifier and originating slot identifier information; 

a stripe interface coupled to said at least one wide striped cell 

receiver; 

a plurality of stripe receive synchronization queues coupled to said 
stripe interface, wherein said stripe interface sorts said received subblocks in 
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each stripe based on originating slot identifier information and stores said sorted 
received subblocks in said stripe receive synchronization queues. 

24 . The backplane interface adapter of claim 23 , further comprising : 
an arbitrator; 

a striped-based wide cell assembler, coupled to said arbitrator, 
wherein said arbitrator arbitrates an order in which data stored in said stripe 
receive synchronization queues is sent to said striped-based wide cell assembler 
and said striped-based wide cell assembler assembles wide striped cells based on 
said received subblocks of data; 

a translator, coupled to said striped-based wide cell assembler, 
wherein said translator translates the arbitrated received wide striped cells to 
narrow input cells carrying the packets of data; 

a plurality of destination queues that store narrow cells sent by a 
local traffic sorter and said narrow cells translated by said translator; 

a local destination transmit arbitrator that arbitrates an order in 
which data stored in said plurality of destination queues is sent to said at least one 
transmitter and 

at least one transmitter that transmits said narrow input cells to 
corresponding source packet processors. 

25. The backplane interface adapter of claim 1 , wherein said at least 
one receiver comprises at least one deserializer receiver; and said at least one 
transmitter comprises at least one serializer transmitter. 

26. A backplane interface adapter comprising: 

at least one receiver that receives subblocks of wide striped cells 
in multiple stripes from a switching fabric, the wide striped cells carrying packets 
of data across the multiple stripes and including source packet processor identifier 
and originating slot identifier information; 
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a stripe interface coupled to said at least one receiver; 

a plurality of stripe receive synchronization queues coupled to said 
stripe interface, wherein said stripe interface sorts said received subblocks in 
each stripe based on source packet processor identifier and originating slot 
identifier information and stores said sorted received subblocks in said stripe 
receive synchronization queues. 

27. The backplane interface adapter of claim 26, further comprising: 
an arbitrator; and 

a striped-based wide cell assembler, coupled to said arbitrator, 
wherein said arbitrator arbitrates an order in which data stored in said stripe 
receive synchronization queues is sent to said striped-based wide cell assembler 
and said striped-based wide cell assembler assembles wide striped cells based on 
said received subblocks of data. 

28. The backplane interface adapter of claim 27, further comprising: 
a translator, coupled to said striped-based wide cell assembler, 

wherein said translator translates the arbitrated received wide striped cells to 
narrow input cells carrying the packets of data; and 

at least one transmitter that transmits said narrow input cells to 
corresponding source packet processors. 

29. The backplane interface adapter of claim 28, further comprising: 
a plurality of destination queues that store narrow cells sent by a 

local traffic sorter and said narrow cells translated by said translator; and 

a local destination transmit arbitrator that arbitrates an order in 
which data stored in said plurality of destination queues is sent to said at least one 
transmitter. 
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30. The backplane interface adapter of claim 26, wherein said at least 
one receiver comprises at least one deserializer receiver; and said at least one 
transmitter comprises at least one serializer transmitter. 

31. A backplane interface adapter comprising: 

at least one deserializer receiver that receives narrow input cells 
carrying packets of data; 

at least one wide cell generator that generates wide striped cells 
which include the packets of data from the narrow input cells; 

at least one serializer transmitter that transmits the generated wide 
striped cells in multiple stripes to a switching fabric; 

at least one deserializer receiver that receives wide striped cells in 
multiple stripes from a switching fabric, the wide striped cells carrying packets 
of data; 

a translator that translates received wide striped cells to narrow 
cells carrying the packets of data; and 

at least one narrow cell serializer transmitter that transmits narrow 
cells to corresponding source packet processors. 

32. A method for interfacing serial pipes carrying packets of data in 
narrow input cells and a serial pipe carrying packets of data in wide striped cells, 
comprising: 

receiving narrow input cells; 
generating wide striped cells; and 

transmitting blocks of the wide striped cells across multiple 

stripes. 

33. The method of claim 32, further comprising, prior to said 
generating step, sorting the received narrow input cells based on a destination slot 
identifier. 
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34. The method of claim 32, further comprising storing the generated 
wide striped cells in corresponding stripe send queues based on a destination slot 
identifier and an originating source packet processor. 

35. The method of claim 34, further comprising: 

arbitrating the order in which the stored wide striped cells are 
selected for transmission in said transmitting step. 

36. The method of claim 32, wherein the multiple stripes comprise 
five stripes, and wherein: 

said receiving step receives the narrow input cells carrying packets 
of data in four serial data streams from four corresponding input serial pipes, and 

said transmitter step transmits blocks of the generated wide striped 
cells in the five stripes over a backplane serial pipe. 

37. The method of claim 32, wherein said generating step comprises: 
parsing each narrow input cell; 

checking for control information that indicates a start of packet; 

encoding one or more new wide striped cells until data from all 
narrow input cells carrying the packet is distributed into the one or more new 
wide striped cells; and 

writing the one or more new wide striped cells into a plurality of 

send queues. 

38. The method of claim 37, wherein said encoding step comprises 
encoding an initial block of a start wide striped cell with initial cell encoding 
information. 
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39. The method of claim 38, wherein said initial cell encoding 
information includes control information and state information, and said initial 
block of a start wide striped cell comprises five subblocks corresponding to five 
stripes, and wherein each subblock includes identical control information and 
identical state information. 

40. The method of claim 38, wherein said encoding step comprises 
distributing initial bytes of packet data into available space in the initial block of 
a first wide striped cell, and adding reserve information to available bytes at the 
end of the initial block of the first wide striped cell. 

41 . The method of claim 40, wherein said encoding step comprises 
distributing remaining bytes of packet data across one or more blocks in the first 
wide striped cell until an end of packet condition is reached or a maximum cell 
size is reached. 

42. The method of claim 41, wherein said encoding step further 
comprises encoding an end wide striped cell with end of packet information, the 
end of packet information varying depending upon a set of end of packet 
conditions including whether the end of packet occurs at the end of an initial 
block, at the end of the initial block, within a subsequent block, at a block 
boundary, or at a cell boundary. 



43. The method of claim 42, wherein at the start of a packet, said 
encoding step encodes an initial twenty byte block of a start wide striped cell 
having twenty bytes of data distributed across five stripes as follows: 
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where, KO is one byte representing a special control character indicative of a cell 
start, STATE is one byte of state information, DATA0-DATA7 represent eight 
bytes of payload data, and RES is one reserved byte. 

44. The method of claim 42, wherein at the start of a packet, said 
encoding step encodes an end wide striped cell with end of packet information 
that varies depending upon the degree to which data has filled a wide striped cell. 

45. The method of claim 32, further comprising: 

receiving wide striped cells in multiple stripes from a switching 
fabric, the wide striped cells carrying packets of data; 

translating translates the received wide striped cells to narrow 
input cells carrying the packets of data; and 

transmitting the narrow input cells to corresponding source packet 

processors. 

46. The method of claim 45, further comprising: 

receiving subblocks of wide striped cells in multiple stripes from 
a switching fabric, the wide striped cells carrying packets of data across the 
multiple stripes and including destination slot identifier information; 

sorting the received subblocks in each stripe based on destination 
slot identifier information; and 
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storing the sorted received subblocks in stripe receive 
synchronization queues. 

47. The method of claim 46, further comprising: 

arbitrating an order in which data stored in the stripe receive 
synchronization queues is assembled; 

assembling wide striped cells in the order of the arbitrating step 
based on the received subblocks of data; and 

translating the arbitrated received wide striped cells to narrow 
input cells carrying the packets of data. 

48. The method of claim 47, further comprising: 

storing narrow cells in a plurality of destination queues; 

further arbitrating an order in which data stored in the plurality of 
destination queues is to be transmitted; and 

transmitting the narrow input cells in the order of the further 
arbitrating step to corresponding source packet processors. 

49. The method of claim 42, wherein each receiving step includes 
deserializing data, and each transmitting step comprises serializing data. 
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